package bite;

/**
 * Creared with IntelliJ IDEA.
 * Description:【合法括号序列判断】
 * 给定一个字符串A和其长度n，请返回一个bool值代表它是否为一个合法的括号串（只能由括号组成）。
 * User:yxd
 * Date:2022-03-30
 * Time:18:59
 */
import java.util.*;
public class Day7_2 {
    public boolean chkParenthesis(String A, int n) {
        // write code here
        //左括号多
        //右括号多
        //不是括号
        if(n % 2 != 0){
            return false;//括号不是成对的
        }
        Stack<Character> stack = new Stack<>();
        int i = 0;
        while(i < n){
            if(A.charAt(i) == ')' || A.charAt(i) == '('){
                while(i < n && A.charAt(i) == '('){//左括号就入栈
                    stack.push(A.charAt(i));
                    i ++;
                }
                while(i < n && A.charAt(i) == ')'){//有括号就出栈
                    if(stack.isEmpty()){
                        return false;//右括号多
                    }else{
                        stack.pop();
                        i ++;
                    }
                }
            }else{
                return false;
            }
        }
        if(!stack.isEmpty()){
            return false;//左括号多
        }else{
            return true;
        }
    }
}
